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A THEOREM ON LATTICE-POINTS.* 

By Aubrey J. Kempneb. 

Since lattice-point systems are of importance in many branches of 
mathematics,! there is justification for studying them for their own sake. 
The problem treated in this paper is also of interest on account of the 
very elementary methods required and because its complete solution is 
given by a pointwise discontinuous function, whereas generally such 
functions are artificially built up in order to illustrate certain pecuharities 
that real functions may possess. 

In a rectangular system of coordinates we consider the lattice-point 
system Xi, yf, a;,- = 0, ± 1, ± 2, • • •, j/,- = 0, ± 1, ± 2, • • •. Our prob- 
lem shall consist of discussing the system of rectilinear paths of finite 
width and extending to infinity in both directions, which may be laid 
through our point-system, when points may lie on either boundary-line 
of the path, but not in the path. 

We prove first 

Theorem I. Every straight line in our coordinate-plane belongs to one 
of the four types: (a) lines of rational slope containing no points of the 
system, (b) lines of rational slope containing an infinite number of our points, 
(c) lines of irrational slope containing no points, (d) lines of irrational slope 
containing exactly one point. 

Proof, (a) Lines satisfying (a) obviously exist, for example, y = a, 
or y = X — a, a any rational number, but not an integer. 

(fe) is true because a line containing one of our points must necessarily 
contain a second one when the slope is rational, and a line containing two 
points (qi, pi), {q2, Pi) contains all points 

(<?i + k{qt - qi), pi -h k{pt - pi)), /c = ± 1, ± 2, ± 3, • • •. 

Lines parallel to the y-axis are to be counted as of rational slope. 



* Presented to the American Mathematical Society, Chicago, April, 1917. 

t Such systems are of importance for example in number-theory, in the theory of binary 
quadratic forms, the theory of algebraic numbers, the theories of elliptic functions and of elliptic 
modular functions, and, when we consider systems in space, in crystallography. Two of the most 
valuable studies of plane lattice-point systems are: Klein, Ausgewahlte Kapitel der Zahlen- 
theorie, I, II, Hectographierte Vorlesung 1895/6, and Minkowski, Diophantische Approximationen, 
1907. Also parts of Minkowski's Geometrie der Zahlen deal with plane lattice-point systems. 

In Klein's treatment the lattice-point system is made the basis of the theories of quadratic 
forms (Pell's equation, etc.), of elliptic functions and of elliptic modular functions. 
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128 AUBREY J. KEMPNER. 

(c) Any line y = tan 95 (a; — c), tan (p irrational, c rational, but not 
an integer, does not contain any point of our system. 

(d) A line of irrational slope clearly does not contain more than one 
of our points; on the other hand, in case it should contain none, we can 
draw a line parallel to it through one of our points. 

It may be mentioned that Theorem I still holds when we consider the 
everywhere dense set of points having both coordinates rational; it also 
holds for the set of points having the algebraic numbers for coordinates, 
provided we classify our straight lines according to whether their slope 
has an algebraic or a transcendental value. 

Theorem II.* Any line of irrational slope has on either side an infinite 
number of points lying closer to it than any assigned distance. 

Proof. The following theorem is well known and different proofs for 
it are in existence: " Let a be any real irrational number, then there 
exist an infinite number of integers p, q such that 
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This theorem states in one respect much more than is needed for the 
proof of II, while in another respect it does not state quite enough. It 
will be just as convenient to derive the inequalities which we shall need 
as to modify the theorem just quoted. We therefore prove first the 
following 

Lemma. Let a he any real irrational number, c any real number, and 
€ > arbitrarily small, but fixed. Then there exist four integers pi, pi, 
qi, q-i so that 

c < qia — pi < c + e 
and 

c — e < qia — P2 < c. 

Proof of lemma. We make use of Minkowski's " zirkulare Anord- 
nung von Intervallen " — circular arrangement of intervals — by means 
of which he proves the more powerful inequality quoted above (in slightly 
modified form).t 

Consider a circle of radius 1/2 tt, so that the length of the circumference 
is unity, and, taking any point on the perimeter as a starting-point, 
measure along the circumference the lengths a, 2a, Sot, ■ ■ ■ in inf., going 

* In his book mentioned above, Klein gives a much more precise theorem on the degree of 
approximation in case the line passes through a lattice-point. — By a remarkable geometrical inter- 
pretation, Klein's theorem (see p. 17 of his book) places the theory of approximation to irrational 
numbers by continued fractions in a new light. Compare also MacMillan, A Theorem connected 
with irrational numbers, Amer. Journal of Math., 1916, v. 38, p. 387. H. J. S. Smith, Collected 
Mathematical Papers, vol. II, 1894, p. 146, also mentions the same interpretation. 

t See: Diophantische Approximationen, p. 4. 
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around the circle as often as necessary. No two points thus marked can 
coincide (for rational a we should obtain a finite set of equidistant points 
along the circumference) and, since there are an infinite number of them, 
they must have at least one point of condensat on. Therefore there are 
among our points two whose distance measured along the circumference 
is smaller than e, say equal to ei, < ei < e, and we can find four integers, 
nil, mi, ki, ki, some positive and some negative, so that 

\mia — ki — {rriia — k<i)\ — \ (toi — m2)a — {ki — ki) \ 

= {ma — k\ = ei < e, 

where to, k are again two integers. Then the points 

\p-m,-a — p-k\ = p-€i, p = 1, 2, 3, • • • in inf., 

cover the circumference of our circle in such manner that the distance, 
measured along the circumference, between any two consecutive points 
is smaller than e, and the point c, measured off on the circumference from 
the starting-point 0, lies in one of these intervals or in an end-point of 
an interval. This proves our Lemma. 

Theorem II is now easily derived: Let y = m(x — c) = mx — y, 
m irrational, c any real number, be the equation of our line. Without 
loss of generality, m may be assumed positive, as is easily seen. Then 
\mq — p — y\ = V \s the vertical distance of any point (g, p) from the 
line and the perpendicular distance 5 is smaller than v. By our Lemma 
we can find four integers pi, p^, qi, q^ so that 

7 < qim — pi < 7 + e 
and 

7 — e < ?2TO — Pi < y, 

e > arbitrarily assigned, and therefore v, and all the more 5, an arbi- 
trarily small positive quantity. By choosing e smaller and smaller, we 
find as many points on either side of our line as we like. 

Theorem III. When tan <p = p/q, p, q relatively prime, then the 
broadest possible path in the direction ip, which does not contain any lattice- 
point in its interior, has the width 

1 



d = 



Vp^ 4- 



When tan <p is irrational, no path of finite width exists in the direction (p 
which does not contain an infinite number of points in the interior. 

Proof. For simplicity of statement, we may assume ^ <p ^ (t/2), 
without real loss of generality. For irrational values of tan <p the proof 
follows immediately from II. For ^ = and for (p = 7r/2, our paths 
are of width unity. 
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"We assume tan ip = pjq, p, q relatively prime. If one or both of the 
border-lines should not pass through one of our lattice-points, we should 
be able to make the path broader by replacing the actual border-lines by 
parallel ones. We may, without loss of generality, assume that one of 
the borders of our path contains the origin; then the distance of any 
point {qi, pi) from this border-line is 



d = 



I qpi - pqi I 

Vp2 _j_ g,2 



Since p, q are relatively prime, it is possible to find integers pi, qi such 
that \qpi — pqi\ = 1,* and this is the smallest possible value of the 
numerator (besides 0, which corresponds to points in the line). Thia 
proves III. 




Fig. 1. 



Theorem IV. Always letting one border (for example the left-hand 
border) of our paths pass through a fixed lattice-point, and considering only 
the paths which correspond to a continuous change in direction through any 
fixed angle, however small, the sum of the widths diverges. 

Proof. Assume the fixed point, through which the left-hand borders 
of our paths pass, to be the origin, and consider the sector of angle A 

* It ia easily possible to avoid the diophantine equation and to make the proof entirely ele- 
mentary. See Theorem V, second proof. 
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swept over by the left-hand border. We can find in this sector (which 
we may assume to be in I. Quadrant) at least one line Zi passing through 
(0, 0) and a lattice-point {qi, pi) (see Fig. 1), and so that also {qi, pi + 1) 
lies inside of the sector. Then the line h parallel to Zi and passing through 
(?!, Pi + 1) contains an infinite number of lattice-points (qu p\ -\- 1), 
(2g'i, 2pi -h 1), (3gi, 3pi -h 1), • • • in inf., which all lie in our sector and 
no two of which are coUinear with (0, 0). Consider the set of paths 
whose left-hand borders pass through (0, 0) and (Xgi, Xpi -f- 1), X = 1, 
2, 3, • • • . Any pair of numbers Xg'i, Xpi + 1 are not necessarily relatively 
prime, but the effect of using in 

1 



d = 



•Vp2 + qi 



for p, q two numbers not relatively prime will be to make our path narrower 
than necessary. Hence, when we let the left-hand border rotate through 
a fixed angle, however small, we shall have in 



the sum of the widths of only a sub-set of all paths satisfy 'ng the con- 
ditions of IV, and some terms of the series may be smaller than the width 
of the corresponding broadest paths. Therefore IV will be proved when 
we show that 

00 1 

V ^ 

diverges. This follows immediately from 

1 1 



> 



V(xgi)2 -h (xpi + 1)^ X V + (Pi + i)^ 

Evidently the sum of the widths still diverges when we consider in any 
sector only those paths of which the maximum width is smaller than any 
assigned positive value. 

Theorem V. Consider a path of maximum width one border of which 
passes through (0, 0) and {q, p), p, q relatively prime. The area of the 
path measured between (0, 0) and {q, p) is unity. 

This is, as will be seen, exactly the theorem which states that, for 
doubly-periodic functions (lemniscatic functions corresponding to a square 
lattice-point system), the areas of any two primitive period-parallelograms 
are equal. 

Proof. First proof. The area of the path within the interval con- 
sidered is equal to a rectangle of sides Vp^ -|- q^ and l/Vp^ -f- q^. 
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Second proof. A geometric proof is indicated by Fig. 2. 

We first let the shaded parts of our parallelogram (abed) slide down to 
the a:-axis, and then let those parts which are not already in the square 
(0, 0), (1, 0), (0, 1), (1, 1) slide along the a;-axis in the way indicated by 
the figure. 

To show how the proof applies to the general case, assume for p and q 
(relatively prime) the rectangle (0, 0), {q, 0), (0, p), {q, p), and draw the 
diagonal from (0, 0) to {q, p). This diagonal intersects each of the lines 
y = k, {k = p, p — 1, ■ • •, 2, 1); the distances of these points of inter- 
section from the side of the rectangle whose equation is x = q are, re- 
spectively, 

9 ^ ... (P - l )g 
p' p ' ' p 



0, 



c d 





Fig. 2. 



Fig. 3. 



Since the numerators of these fractions form a complete residue system 
modulo p, the horizontal distance of exactly one lattice-point lying in 
our rectangle to the right of the diagonal must be 1 /p, and the geometrical 
translations can be carried out as indicated in Fig. 2. 

Theorem III can thus be deduced from Fig. 2, when constructed for 
any given p and q. 

Fig. 3 indicates the relation between Theorem V and the theorem on 
primitive period-parallelograms. 

VI. Discussion of the relation between the width of the path and the 
angle <p. We consider all paths of which one border (say the left-hand 
border) passes through a fixed lattice-point. We may assume this fixed 
point to be the origin. 

The manner in which the width (d) varies with <p will best be described 
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if we consider d as a function of tan <f>; y = f(x), writing y for d and x 
for tan <p. 

The following properties of f(x) follow immediately from the theorems 
already proved: 

1. f(x) = for X irrational. 

2. / ( - j = I ^ ^ for p, a relatively prime. 
3-/(0) =/(<«) = 1. 

6. ^ f(x) S 1 for all values of x. 

On account of 4 we may restrict our discussion to positive values of x; 
on account of 5 we may make the further restriction < a; g 1. 

We consider rational values of the argument, alioays assuming p, q 
relatively prime. We have 

^'' ' V'+lf) 

The second factor on the right side, considered as a function of p/q, does 
not present any peculiarity. We therefore first investigate the function 
F{p/q) = 1/q, F{x) = for x irrational.* 

F(x) clearly possesses properties 1 and 6, and we assume F{0) = 1. 
Besides, we have a new property: 



'■K?)=K'-?) 



* This function is one of the standard examples of pointwise discontinuous integrable func- 
tions. Compare for example; Encycl. d. sciences math., II, 1, 2, Montel, Integration et deriva- 
tion, p. 176. Thomae, Bestimmte Integrale, 1908, p. 19. Hobson, Ileal variables, 1907, gives 
this function among the exercises on p. 348 as possessing the following properties: (a) pointwise 
discontinuous; (6) the Riemann integral (and therefore also the Lebesgue integral) over the 

interval • • • 1 exists: / F{x)dx = 0; (c) only a finite number of points in the interval ■ • • 1 

at which F(,x) exceeds an assigned positive number, however small. 

See also Hardy, Pure Mathematics, 1908, p. 184, for a related function. 

Since, however, a closer investigation of the structure of the function along the lines indi- 
cated by our problem was not intended in any of the treatises just referred to, this investigation 
is carried out in the text. 
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•, that is, for n" > 2 and n" 
■, that is, for n'" > 3 and n'" 



From the definition of F(p/q) follows: 

(a) F(lln') = 1/n' for n' = 1, 2, 3, 4, • • • 
(6) F{2ln") = I In" for n" = 3, 5, 7, 9, 

relatively prime to 2; 
(c) iP(3/n"') = 1/n'" for n'" = 4, 5, 7, 8, 

relatively prime to 3; and in general 
(Jc) F(kln^''^) = 1/n'*' for all n<*> such that n'*' > A; and n'*' relatively 

prime to k. 

All points of i^(a:) given by (a) lie on the line joining (0, 0) and (1, 1), 
and they have on this line one point of condensation, at (0, 0). All 
points given by (6) lie on the line joining (0, 0) and (1, |-), and they like- 
wise have one point of condensation, again at (0, 0). In the same way 
we see that every line passing through (0, 0) and (1, 1/A;), A; = 1, 2, 3, 4, 
• • • , contains an infinite number of points with an only point of con- 
densation at the origin. On account of property 7, every line joining 




Fig. 4. 

(1, 0) and (0, 1/k) also contains an infinite number of points with an 
only point of condensation at (1, 0). The points of the locus lying on 
the second set of lines are the same as the points lying on the first set, 
and, apart from the everywhere dense set of points lying on the x-axis, 
all points of our locus are determined as a sub-set of the points of inter- 
section of our two sets of lines. (See Fig. 4.) It is also easy to see how 
our points are distributed along a set of lines parallel to the x-axis: On 
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each line t/ = 1/n, n = 2, 3, 4, 5, • • •, we have exactly (p(n) points of our 
locus, where <p{n) gives the number of positive integers smaller than n 
and relatively prime to n, and all points of our locus lie on these lines and 
on the X-axis (except the two points /(O) = /(I) = 1). Hence there are 

n 

exactly 2 -fc- 2 ^(^) points lying on or above the line y = lln. All 

except a finite number of points therefore lie in the region < y ^ e, 
€ any positive number. (Compare last footnote.) 

It is now easy to pass from F{x) tofjx ), since we must only multiply 
every ordinat e of F (p/q) by l/Vl -|- (p/qY. 

Since 1/Vl -f-x^ is a monotone decreasing function in the interval 
• • • 1, starting with the functional value 1 and ending with I V2, the 
effect of the multiplication is obvious. 




Fig. 5. 

The set of straight lines starting from (0, 0) will be transformed into a 
set of curves through (0, 0), each one of which is concave downward and 
lies entirely underneath the corresponding straight line; while the set of 
lines starting from (1, 0) will be transformed into a set of curves each one 
of which passes through (1, 0) and also through the point of intersection 
of the corresponding straight line with the y-axis, while for intermediate 
values of x the (concave upward) curve lies entirely below the line. The 
points of intersection of our two sets of curves, corresponding to those 
points of intersection in Fig. 4 which are points of j/ = F(x), yield points 
oi y — f(x), and exactly all points of f(x) except the everywhere dense 
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set of irrational points lying on the a;-axis (see Fig. 5). Like F{z), our 
function is pointwise discontinuous, integrable from to 1, with 






f{x)dx = 0, 



and all but a finite number of points lie within any band < ?/ S e, e 
any given positive number, for < x < 1. 

The broadest paths in our system are approximately realized, and are 
frequently clearly visible, in a well-planted corn field. 

Without important modifications, the investigation may be carried 
over to rectangular and parallelogram arrangements of points, and there- 
fore in particular to the case when our points are vertices of a system of 
equilateral triangles filling the plane. In generalizing into space-systems, 
it will be natural to consider, corresponding to the paths in the plane, 
the space between parallel planes which may be laid through the system 
so that no lattice-points lie between the planes. 

TJbbana, III. 



